CVE-2025-12084
Quadratic complexity in node ID cache clearing
Description
When building nested elements using xml.dom.minidom methods such as appendChild() that have a dependency on _clear_id_cache() the algorithm is quadratic. Availability can be impacted when building excessively nested documents.
INFO
Published Date :
Dec. 3, 2025, 7:15 p.m.
Last Modified :
Dec. 16, 2025, 9:13 p.m.
Remotely Exploit :
Yes !
Source :
[email protected]
CVSS Scores
| Score | Version | Severity | Vector | Exploitability Score | Impact Score | Source |
|---|---|---|---|---|---|---|
| CVSS 3.1 | MEDIUM | [email protected] | ||||
| CVSS 4.0 | MEDIUM | 28c92f92-d60d-412d-b760-e73465c3df22 | ||||
| CVSS 4.0 | MEDIUM | [email protected] |
Solution
- Refactor code to flatten XML structure.
- Limit the depth of nested XML elements.
- Use alternative XML processing methods if possible.
References to Advisories, Solutions, and Tools
Here, you will find a curated list of external links that provide in-depth
information, practical solutions, and valuable tools related to
CVE-2025-12084.
CWE - Common Weakness Enumeration
While CVE identifies
specific instances of vulnerabilities, CWE categorizes the common flaws or
weaknesses that can lead to vulnerabilities. CVE-2025-12084 is
associated with the following CWEs:
Common Attack Pattern Enumeration and Classification (CAPEC)
Common Attack Pattern Enumeration and Classification
(CAPEC)
stores attack patterns, which are descriptions of the common attributes and
approaches employed by adversaries to exploit the CVE-2025-12084
weaknesses.
We scan GitHub repositories to detect new proof-of-concept exploits. Following list is a collection of public exploits and proof-of-concepts, which have been published on GitHub (sorted by the most recently updated).
Results are limited to the first 15 repositories due to potential performance issues.
The following list is the news that have been mention
CVE-2025-12084 vulnerability anywhere in the article.
The following table lists the changes that have been made to the
CVE-2025-12084 vulnerability over time.
Vulnerability history details can be useful for understanding the evolution of a vulnerability, and for identifying the most recent changes that may impact the vulnerability's severity, exploitability, or other characteristics.
-
Initial Analysis by [email protected]
Dec. 16, 2025
Action Type Old Value New Value Added CVSS V3.1 AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L Added CPE Configuration OR *cpe:2.3:a:python:python:*:*:*:*:*:*:*:* versions up to (excluding) 3.13.11 *cpe:2.3:a:python:python:*:*:*:*:*:*:*:* versions from (including) 3.14.0 up to (excluding) 3.14.2 *cpe:2.3:a:python:python:3.15.0:alpha1:*:*:*:*:*:* *cpe:2.3:a:python:python:3.15.0:alpha2:*:*:*:*:*:* Added Reference Type Python Software Foundation: https://github.com/python/cpython/commit/027f21e417b26eed4505ac2db101a4352b7c51a0 Types: Patch Added Reference Type Python Software Foundation: https://github.com/python/cpython/commit/08d8e18ad81cd45bc4a27d6da478b51ea49486e4 Types: Patch Added Reference Type Python Software Foundation: https://github.com/python/cpython/commit/ddcd2acd85d891a53e281c773b3093f9db953964 Types: Patch Added Reference Type Python Software Foundation: https://github.com/python/cpython/issues/142145 Types: Issue Tracking, Patch Added Reference Type Python Software Foundation: https://github.com/python/cpython/pull/142146 Types: Issue Tracking, Patch -
CVE Modified by [email protected]
Dec. 05, 2025
Action Type Old Value New Value Added Reference https://github.com/python/cpython/commit/027f21e417b26eed4505ac2db101a4352b7c51a0 Added Reference https://github.com/python/cpython/commit/ddcd2acd85d891a53e281c773b3093f9db953964 -
CVE Modified by 134c704f-9b21-4f2e-91b3-4a467353bcc0
Dec. 03, 2025
Action Type Old Value New Value Added CWE CWE-407 -
New CVE Received by [email protected]
Dec. 03, 2025
Action Type Old Value New Value Added Description When building nested elements using xml.dom.minidom methods such as appendChild() that have a dependency on _clear_id_cache() the algorithm is quadratic. Availability can be impacted when building excessively nested documents. Added CVSS V4.0 AV:N/AC:L/AT:P/PR:N/UI:N/VC:N/VI:N/VA:L/SC:N/SI:N/SA:N/E:X/CR:X/IR:X/AR:X/MAV:X/MAC:X/MAT:X/MPR:X/MUI:X/MVC:X/MVI:X/MVA:X/MSC:X/MSI:X/MSA:X/S:X/AU:X/R:X/V:X/RE:X/U:X Added Reference https://github.com/python/cpython/commit/08d8e18ad81cd45bc4a27d6da478b51ea49486e4 Added Reference https://github.com/python/cpython/issues/142145 Added Reference https://github.com/python/cpython/pull/142146